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Abstract. Given two sequences a = (a„) n >o and b = (b n )n>o of complex numbers such that their gener- 
ating series are of the form J2 n >o ant " = (1-1% and J2 n >o = (i-tv4 ' wnere &(<*)(*) and {)(*>)(*) are 
polynomials, we consider their Segre product o * b = (a n hn) n >o- We are interested in the bilinear trans- 
formations that compute the coefficient sequence of t)(a * b)(t) from those of f)(a)(t) and f)(b)(t), where 
^2 n>0 a, n b n t n — — ''^da+dl-i ■ The motivation to study this problem comes from commutative algebra as 
the Hilbert series of the Segre product of two standard graded algebras equals the Segre product of the two in- 
dividual Hilbert series. We provide an explicit description of these transformations and compute their spectra. 
In particular, we show that the transformation matrices are diagonalizable with integral eigenvalues. We also 
provide explicit formulae for the eigenvectors of the transformation matrices. Finally, we present a conjecture 
concerning the real-rootedness of f)(a* r )(t) if r is large enough, where a* r = o * • • ■ * o is the r th Segre product 
of the sequence o and the coefficients of f)(a)(i) are assumed to be non-negative. 

1. Introduction 

Given a sequence a = (a n ) n >o of complex numbers, we consider its formal power series a(t) = ^ n>0 a n t n . 
We are interested in the case that a(t) can be written as 

„m_V^ ,n _ Mg) + hi{a)t + ■ ■ ■ + hd a -i(a)* d «- 1 . . 

n>0 V ' 

which is possible if and only if the sequence o is given as a polynomial function in n of degree less than d a , 
see e. g., [121 Theorem 4.1.1]. Adapting the notation in [ID], we call f}(o) := (ho(a), hi (a), . . . , hd a -i(a)) the 
h-vector and t)(a)(t) = ho (a) + • • • + h ( i a -i{a)t da ~ 1 the h-polynomial of the rational series a(t) respectively of 
the sequence a. We are interested in the generating function of the Segre product a * b := (a n b n ) n >o of two 
sequences a = (a n ) n >o and b = (b n ) n >o- If and b can be expressed as polynomials in n of degree less than 
d a and df,, respectively, this generating series, the so-called Segre series of the sequences o and b, is given as 

rn*hW. \^(nh\t« MA *&) + ••• + h da+db . 2 (a * b)t d »+ d *- 2 

(a * b)(t) .= }^(a rL b n )t = n _ t) d a +d b -i ■ 

n>0 V ' 

Our aim is to study the transformation of the numerator polynomials of a(t) and b(t) into the numerator 
polynomial of (a * b)(t). Though, in principal, this is similar to the investigation of the Veronese trans- 
formation for formal power series in [5], there are two crucial differences. First, we do not get a single 
transformation matrix, describing the transformation of the complete h-vector but a transformation for 
each entry individually. Second, in our situation the considered transformation will be bilinear rather than 
linear. However, we will see that the transformation matrices for the different coefficients can be described 
as particular square block submatrices of a larger rectangular matrix. It will turn out that the study of 
those submatrices can be performed in a coherent way. 

Our original motivation for this problem comes from commutative algebra. By the Hilbert-Serre Theorem 
(see [6j Chapter 10.4]), the Hilbert series Hilb(yl, t) = ^2 i>0 dim^ Ait 1 of a standard graded fc-algebra A = 
(J) i>0 Ai is of the form (jl.ip , where the degree of the denominator polynomial equals the Krull dimension 
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of A. Given two standard graded fc-algebras A = ©j> ^4i and B = © i>0 -Bj, it is customary to consider 
the Segre product of those algebras, defined by 



A * B = A i ®k Bi 



i>0 



see e.g., [TT]. Note that if A and B are polynomial rings in r variables, i.e., A = k[xi, . . . ,x r ] and 
B = k[yi , . . . , y r ] , the Segre product A* B can be viewed as the homogeneous coordinate ring of the image 
of the Segre embedding 



-l x pr-l pr 2 -l 



((v Q : V! : . . . : u r _i), (w : Wi : . . . : uV-l)) M> (v w : v W! : . . . : v w r -i : viWq : . . . : w r _iw r _i), 

[61 Chapter 13]. Clearly, the Hilbert series of the Segre product of two algebras A and B is given as the 
Segre series of the sequences (dim^ A n ) n >Q and (dim^ i? n ) n >o, i.e., 



Hilb(A *B,t) = Y^ a nKt n = Hilb(A, t) * Hilb(S, t). 

n>0 

In the context of generating functions, this product is also frequently referred to as the Hadamard product. 

The paper is structured as follows. Section [5] focuses on the description of the fa-vector transformation. 
We will derive this transformation for each single coefficient and then show how it can be traced back to 
the study of a family of certain square matrices (Theorem [T]) . In Section [31 we determine the spectra of 
the transformation matrices. In particular, we show that all transformation matrices are diagonalizable 
and have integral eigenvalues (Theorem [2]) . In Section 0] we compute the eigenspaces of the transformation 
matrices and explicitly construct formulae for the eigenvectors. Section [5] studies some properties of the 
Segre transformation and concludes with an open problem. 

2. The transformation matrix for the Segre product 

Throughout this section, - without stating this explicitly - we assume that o = (a n ) n >o and b = (6 n )n>o 
are sequences in C such that their generating series are of the form 

m = oX = fto(o) + . +h (^-^ p i} 

n>0 { l) 

and 

n>0 ^ ' 

In particular, n i— >• a n and n^fb n are polynomial functions in n of degree less than d a and d^, respectively 
(see \12\ Theorem 4.1.1]). For technical reasons, we will use the convention that a n = b n = for n < 
and hi(a) = h{(b) = for i < or i > d a . Our aim is to derive transformation matrices that describe the 
effect of the Segre product on the /i-polynomial. The matrices, we are interested in, are the following. For 
a non-negative integer t, we set 

' 'd a + i + t - j - 1\ /d b - i - t + j - 1\ \ 

i + l )\ J J J 0<i,j<d a -l' 

where we use the following extended definition of the binomial coefficient (?) if n E C and k G Z: 

n\ _ ( n{n-l)-(n~k+l) ^ . f fc > Q 



kj I 0, otherwise. 

Before stating the /i-vector transformation for the Segre product of two sequences explicitly, we need to 
introduce one further notation. For sequences a = (a n ) ne z and d, n € Z, d positive, we define rev n ^(a) := 



(a n , a n -i, a n _2, . . . , a n _ d+ i) T for the "(partial) reverse" of the sequence a, where v T denotes the transposed 
vector of a given vector v. Given these definitions, we can state the main result of this section. 

Theorem 1. Let a = (a n )n>o and b = (b n ) n >o be sequences in C such that their generating series are of 
the form 

„ f A - T„ +n _ h (a) + ■ ■ ■ + h^ja)^- 1 



n>0 

and 

b W = E^ = Mb) + "/ + V t) ^ 

W ^ (1 - t) d >> 



{l-t) d ° 

d b -l 



it 

n>0 



If d a < d b , then 

'rev Mo (f)(a)) T • M da (d a ,Q) • rev n , do ({j(b)), if < n < d a - 1 

h n {a* b) = I rev da _ Ma (f)(a)) T • M da (d a ,n- d a + 1) • rev Ma ( J) (*>)), ifd a <n<d b -l 

rev n _ db+da4a (b,(a)) T ■ M da (d b ,d b - d a ) • rev nA (f)(b)), £/ d 6 < n < d a + d 6 - 1. 

For the proof of the above theorem we will need some preparation; the result will follow at the end of this 
section. 

We begin by deriving a transformation rule between the terms of the sequence a and the coefficients of the 
/i-polynomial. It involves the backward difference operator A n , defined as A n a n := a n — a n _i, and uses the 
fact that this operator is invertible on sequences (a n ) rag z with a n = if n < 0. Indeed, A" 1 = X^o-^n*) 
where E n denotes the shift operator, defined as E n a n := a n+ \. In order to see this, it is crucial that the sum 
is in fact finite if applied to sequences that vanish on the negative integers. 

Proposition 1. Let a = (a n )n>o be a sequence of complex numbers whose generating function can be written 
as (|2.ip and set a n = if n < 0. Then, for n E Z, 

M*) = ^"a n = E ( n " J ~ da " *) aj and a n = A"<H n (a) = £ ( n " j + da " X ) />>)• 

The following lemma is needed in the proof of the above proposition. 
Lemma 1. Let (a n ) n6 z be a sequence in C with a n = if n < 0. Then, for all d € Z, 

rt 



a rf f n — 3 - d — l\ 



3=0 

Proof of Lemma [7J We use the binomial theorem to see that 

A d n a n = (ld-E^fa n = £)(-!)* (*) a n . t = £(-!)« (*) a n ^ = £(-lW * .W 

i=0 ^ ' i=0 j=0 ^ n 

The assertion follows from ( n * ) = (-l) n +J ( n_ ^ _1 ) . □ 
Proof of Proposition Q 

M") + /n(a)t + • • • + ^-iCa)*^ 1 = (1 - t) d » Y, a nt n 



= (1 - t)*-" 1 ( £ a n t n - J2 «n^ +1 J = (1 - E( A « a «) r = • • ■ = E( A " ^ 

This implies h n (a) = A^°a n . Since A n is invertible on sequences (a n )nez with a n = 0, if n < 0, we have 
a n = A~ da h n (a). The rest follows from Lemma [TJ □ 
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According to Proposition [1] the /i-vector entries of the Segre product a*b can be computed in the following 
way: 

h n (a * b) = A^+^K • b n ) = A^-^A-^Ma) " K^KW) 

E, / w /( x (n — k — d a — d b \ fk-i + d a -l\fk-j + d b -V 
i,j=0 k=0 

min(n,d a -l) mm(n,d b -l) n , , , j \ /i ■ , j i\ /r • , j i\ 

= £ £ W.)M«E (""*„"*" )( *-* ) T-t )• 

i=o i=o fc=o v " / \ ' / \ / 

(2.2) 

The next lemma shows that the inner sum in the last expression can be simplified. 
Lemma 2. Let d a ,d b ,i,j be positive integers with < i < d a and < j < d b . Then we have 

fn - k - d a - d b \fk - i + d a - l\ fk - j + d b - l\ = fd a + j - i - l\ fd b - j + i - l\ 

Proof. Substituting / = n — k in the left-hand side of (j2.3|) , we obtain 

n 

E 

z=o 



I — d a — d b \ fn — I — i + d a — l\ fn — I — j + d b — 1 
n — I — i J \ n — I — j 



jr(-i) 1 ( da 1 db , : i ; " ' ' ^ _r/n ^ ( " ~ 1 ~ j + <l ° ~ 1 



1=0 

\k (k—n—l\ 



I j \n — I — i j \ d b — 1 



For the last equality, we have applied the identity (?) = (— l) fc ( ~?E ) and the symmetry (£) = ( n ™ fc ) to 
the first two and the last binomial coefficient of the product inside the sum, respectively. (Note that with 
the extended definition of the binomial coefficient, the latter identity is applicable if n is a non- negative 
integer.) We may extend the range of summation to all non-negative integers I since ( ~fs) = if I > n. 
Using the first identity once more for the last binomial coefficient it follows that the left-hand side of (|2.3|) 
equals 

+ -da \f-n + l+j-V 

I ){n-l-i){ 4-1 

In order to show the claim we will now apply the following triple binomial identity from [8j p. 171, (5.28)]: 

E(-- + oc::r)(:;H:)(:> ^ 

where m, t £ Z, to the expression in (|2.4p . 

If we set m = d b — 1 + i — n, r = j '• — n — 1, s = d a + j '• — i — 1, t = n — i, we infer from (|2.5p that ([27 
can be written as 

r-^n+i+df.+l f j ~ n ~ 1 \ fd a + j — i — 1\ _ fd a +j — i — i\ _ fd a + j — i—l\fd b —j + i — l 
\d b — 1 + i — nj\ n — i J \ n — i J \ n — i J \ n — j 
For the last equality, we have once again applied the two standard binomial identities from above. □ 

Substituting the identity from Lemma [2] in (|2,2p , we can infer the following simplified expression of the 
n th entry of the h- vector of o * b: 

K(a*b)= £ £ h n .M)K- 3 (b)^ a + l ~ J ~ l \{^ b+J ~ l ~ l \ (2.6) 

i=max(n— d a +l,0) i 7=max(ra— d(,+l,0) 
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In the following, we assume without loss of generality that d a < d^. On the one hand, we have 

/ d a _|_ { — j — \\ 

d a + i — j — 1 > d a + n — d a + 1 — n — 1 = and hence ( . J = 0, if d a — 1 < j. 

On the other hand, 

db + j — i — 1 > db + n — db + 1 — n — 1 = and hence f b ^ ' . J = 0, if db — 1 < i 



We can thus change the bounds of summation in (|2.6f) and obtain 

min(n,d b -l) min(n,<f a -l) . . . . . . . . 

Ma*b) n = £ E ^- i (a)/ i „-,(b)r o + i ^" 1 jr 6+ - 7 ^" 1 J. (2.7) 

i=max(n- d a +l,0) j=max(n- <i(,+l,0) 

Since /i n _j(a) = 0, if i < n — d a + 1 or i > n, and h n -j(b) = 0, if jf < n — <f& + 1 or j > n, (|2.7p further 
simplifies to 

Ma * b) n = £ £ h n „M)K- 3 (b) ( da + l : J - ^ ( db + 3- 1 ~ l \ (2.8) 

4=0 3=0 \ 1 J \ 3 J 

Using the notation rev for the (partial) reverse of a vector (see the paragraph preceding Theorem [1]), we 
can reformulate the last equation. More precisely, 

Ma. 6) = "v„ A (U(a)) T • *4 A -rev„ A (h(b)), (2.9) 
where M^, := (mW),,^ = ("uW-Mfl*-.. 

Example 1. If d a = 3 and db = 4, we obtain the following matrix. 

( 1 4 10 \ 
3 6 6 
6 6 3 
\ 10 4 1 / 

Note that the matrix in the above example is invariant under rotation of 180°. This phenomenon is true 
in general and will be useful below. Using the notation preceding the above example, we obtain: 

Corollary 1. Let d a and db be positive integers and M' da d ^ = (^i,j)o<i<d 6 -i,o<i<d a -i- Then 

m i,j = m d b -l-i,d a -l-j 

for < i < db — 1 and < j < d a — 1. 

Proof. It is routine to check that the stated identity holds. □ 
Now, recall the definition of the matrices Md a (db,t) from the beginning of this section. We defined 

' d a + i + t — j — 1\ f d b — i — t + j — I s 



ML 



M da {db,t) 

\\ 1 ^~ b / V J / / 0<i,j<d a -l 

Note that these matrices are d a x d a block submatrices of M' da d . More precisely, if t € {0, 1, . . . , db — d a }, 
then Md a {db,t) consists of (t + l) st to the (t + d a ) th row of M' da d . Indeed, if we continue Example [fl we 
obtain 

/ 1 4 10 \ / 3 6 6 

M 3 (4,0)= 3 6 6 and M 3 (4, 1) = 6 6 3 

\ 6 6 3 / \ 10 4 1 

We can finally provide the proof of Theorem [TJ 
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Proof of Theorem{l\ Let d a < d b . We need to distinguish three cases. 

Case 1: < n < d a — 1. According to (|2.7p and since /i n _j(o) = and /i n _j(b) = if i > n, we have 

n n d a — ld a —l 

h{a*b) n = ^2^2h n -i(a)h n -j(b)mij = ^ ^ h n -i(a)h n -j(b)mij = iev njda (b,(a)) T -M da (d b , 0)-rev„ idci (f)(b)). 

i=o j=o «=o i=o 

Case 2; d a < n < d b — 1. In this case, (|2.7p implies 

n d a — l d a — 1 d — 1 

/i„(a* b) = ^ ^ ^^(^^-^(bjmjj = ^ ^ h da -i-i(a)h n -j(b)m i+n - da+ x t j 

i =n -d a +l j=0 i=0 j=0 

= rev da _i ida (h / (a)) T • M da (d a ,n- d a + 1) • rev Mo (f)(b)). 

Case 3: d& < n < d a + d& — 1. By (|2.7p and since /i n _j(o) = 0, if d b — d a < i < n — d n , and /i n _j(b) = 0, 
if < j < n — d b , we have 

d b — 1 d — 1 db — 1 — 1 

/i(a*b) n = ^ ^ h n -i(a)h n -j(b)m it j = ^ ^ h n -i(a)h n -j(b)mij 

i=n— d a +l j=n— d b +l i=d —d a j=0 

d a - 1 dg — 1 

= Yl h n-d b +da-i(a)h n -j(b)m l+ d b -da,j = rev n _ dli+doA (f)(a)) T • M da (d b ,d b - d a ) ■ rev Mo (J)(b)). 

i=0 j=0 

□ 



3. Eigenvalues of products of transformation matrices 

Now having the squares matrices M da (d b ,t) in hand, we proceed with the study of their eigenvalues. First 
note that by the symmetry of the binomial coefficient, the entry in the i th row and the j th column of the 
matrix can be rewritten as 

fd a + i + t- j-l\fd b -i-t + j-l\ 
V d a -j-l )\ j J' 

If we fix i, j and d , the last expression is obviously a polynomial in t and d b and thus we may think of t and 
d b as indeterminates. In the sequel, we write d instead of d b . While working with the matrices M da (d, t), we 
performed some experiments with the computer algebra system Mathematica [14] and discovered, that the 
eigenvalues of M da (d, t) seemed to follow a simple pattern. For instance, if d a = 6, we obtain the following 
list of eigenvalues: 

-1, 

5 + d, 

-I(4 + d)(5 + d), 

i(3 + d)(4 + d)(5 + d), 
o 

-l(2 + d)(3 + d)(4 + d)(5 + d), 
-L(l + d)(2 + d)(3 + d)(4 + d)(5 + d). 



Subsequently, we computed the eigenvalues of arbitrary products of the matrices M da (d, t) and observed 
that this behavior continued. Indeed, the eigenvalues of M^(di,ti) ■ Ms(d 2 ,t 2 ) are: 

1, 

(4 + d 1 )(4 + d 2 ), 
^(3 + d 1 )(4 + di)(3 + d 2 )(4 + d 2 ), 

^(2 + c/i)(3 + di)(4 + di)(2 + d 2 )(3 + d 2 )(4 + d 2 ), 

+ di)(2 + dx)(3 + di)(4 + di)(l + d 2 )(2 + d 2 )(3 + d 2 )(4 + d 2 ). 

bib 

The purpose of this section is to unravel this mystery and give an explanation for this behavior. To be more 
precise, we prove the following theorem. 

Theorem 2. Let d a ,n be positive integers. The eigenvalues of the product of matrices 

M da (duh) ■ M da (d 2 , i 2 ) • • • M d a (d n ,t n ) 

n 

are U \ia(dj, i), i = 0, 1, . . . , d a - 1, where X da (d,i) := (-1)^+^+1(^-1). 

Since in our special setting the numbers X da (dt>, i) are all distinct for i = 0, 1, . . . , d a — 1, Theorem [2] 
immediately implies that, in this case, the matrices M da (db,t) are diagonalizable, 

Corollary 2. Let d a ,d\, be positive integers with d a < d^. Then M da (d^,t) is diagonalizable. 

The proof of Theorem [2] is based on the following two lemmas. 

Lemma 3. Let d a be a positive integer, m be a non-negative integer and define two column vectors 

M da (d,t) ■ v m = w m (d,t). 

Proof. Since the identity in question can be seen as a set of polynomial identities in t, it suffices to deal with 
the case that t is a non-negative integer. Let < i < d a — 1. Then the i th entry of M da (d, t) ■ v m is given as 

dn-l 



, M v V- fd a + i + t-j-l\ fd-i-t + j-l\ (d a -j~l\ 

do-] 



j=0 

" " ' 'd - i - t + j - 1\ (d» + i + t - j - 1) (d a + i + t - j - 2) • • • (da - j) 



(do - j - l)(d - j - 2) • • • (d n -j-m) 
m! 



i + t + m\ l^ 1 (d-i-t + j-lXfda + i + t-j-l 
m J 4^t \ j J \ i + 1 + m 



3=0 

Since d a + i + t — j — 1 > 0, the last expression equals 

i + i + m\ y^ 1 ■ /— d + i + A/d a + £ + i — j — 1 



ILSE FISCHER AND MARTINA KUBITZKE 
\k (k— n— 1\ 



Using the identity (?) = (— l) fc ( ? ) for the second binomial coefficient in this sum, we can conclude 



Since d a — 1 — m < d a — 1, this is by the Chu-Vandermonde summation [IJ pp.59 - 60] equal to 



m J \d a — m — 1 

□ 

For the proof of Theorem [2j some more notations are required. We let V da be the d a x d a matrix with 
columns Vj, < j < d a — 1, i. e., 



Vd a '■= ( v 0, v l, . . . ,v da -x) 



' d a — i — 1 

/ / 0<i,j'<d o -l 

Similarly, we collect the column vectors Wj, < j < d a — 1, in the matrix W^d, i), i.e., 

With these notations, Lemma can be rephrased as M da (d,t) ■ V da = W da (d,t). 
Moreover, we will need the following upper-triangular matrices 



0<i,j<d a -l 



A da (d,t) := (-!) 



io+l 



-d a - A f-d 
j-i )\d a -j-l 



0<ij<d a -l 



The three matrices are related as follows. 

Lemma 4. Let d a be a positive integer. Then the following matrix identity holds 

W da (d,t) = V da -A da (d,t). 

Proof. The claimed identity can be deduced from the Chu-Vandermonde summation [IJ pp.59 - 60] and 
(I) =(-l) k ( k -t 1 ) bb follows: 

' ' 'd a -i-l\, 1 Wo+1 f-d a - 1\ f-d - j - 1 



(v da -A da (d,t)) hJ =f:( da i 

1,—n \ / 



i - fe J \d a - j - 1 



da+if-i-t- l \ f-d- j-1 



k=0 

(-1)* s 



□ 



It is easy to check that Vd = («ij)o<i,j'<da--l is in fact invertible with 

V,- 1 = (^ a _i- Mo _i-,(-l)^ +d « +1 
We can finally provide the proof of Theorem [2j 



0<i,J<rfa — 1 







Proof of Theorem^ It follows from the relation M da (di,ti) = W da (di,ti) ■ V d (see the discussion after 
Lemma [3]) that 

M da (d x , h) ■ M da (d 2 , t 2 ) ■ ■ ■ M da (d n , t n ) = W da (di , ii) V da l W da (d 2 M)V da l ■ ■ ■ W da {d n ,t n )V d \ 

Now we use V^" 1 • W da (di,ti) = A da (di,ti) (Lemma[I|) to see that the product of matrices on the right-hand 
side of the last equation is equal to 

W da (di , ii) ■ A da (d 2 , t 2 ) ■ ■ ■ A da {d n ,t n )-V d -\ 

Since conjugating with V da leaves the eigenvalues unchanged, it suffices to compute the eigenvalues of 

A da {di,ti) ■ A da (d 2 ,t 2 ) ■ ■ ■ A da (d n ,t n ). 

Once again we used V d l ■ W da (di,t\) = A da (di,t\), see Lemma HI The matrices A da {di,ti) are however 
upper triangular and so is their product. Hence, the eigenvalues of this product are just the entries on 
the main diagonal, which can be computed as the coordinatewise product of the main diagonals of the 
individual matrices. It is easy to verify, that for < j < d a — 1 the j th diagonal entry of A da {di,ti) equals 
X da (di, d a — 1 — j) which finishes the proof. □ 



4. Eigenvectors of M da (d,t) 

In this section, we will derive an explicit formula for the eigenvectors of the matrices M da (d,t). For this 
computation it is relevant that the eigenvalues X da (d,i) = (-l) d "+ 1 + i ( a!+ ^- :L ) ) i = 0, 1, . . . , d a — 1, of M da (d,t) 
are pairwise distinct, which is true since d is treated as an indeterminate. (Note that if we substitute d by an 
arbitrary integer, certain eigenvalues might coincide. More precisely, we have X da (d, i) = X da (d, d a — i + d — 1) 
if < i < \ da+ $~ 1 \ &ndd = d a + l mod 2.) 

Clearly, it suffices to compute the eigenvector of V d l ■ M da (d,t) ■ V da = A da (d,t) (the identity follows 
from the discussion after Lemma [3] and Lemma H]), since a is an eigenvector of A da (d, t) with respect to the 
eigenvalue X da (d, i) if and only of V da - a is an eigenvector of M da (d, t) with respect to the eigenvalue X da (d, i). 

Now, fix i £ {0, 1, . . . , d a — 1} and let a := (ao, ai, • • • , a da -\) T € M da be an eigenvector of A da (d, t) 
with eigenvalue X da (d,i). We multiply both sides of A da (d,t) ■ a = X da (d,i) ■ a with the matrix X da (t) := 

from the left. Using the Chu-Vandermonde summation, we see that 



0<j,k<d a -l 

d a -l 



l d a + t\f-da-t\f-d-m-l\ da+1 _ f-d-m-l\ da+1 



d a +t 
k-j 

c**M ■ = ij {-;:;){ ~_ [ d ;_ ; n _ ;)(-^' = _ m _, 

This implies that a fulfills 

(-l) d »+ 1 diag Q < J .< (ia _ 1 (f~£Zjll)) ■ a = ^d a (d,i)X da (t) ■ a. 
Cancelling powers of —1, this yields 

m=j 



for j = 0, . .. ,d a - 1, i.e., 



\da—j—V m=j 



m — j 
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where we have used the identity (?) = (— l) fc ( fc ~^ _1 ) . Solving this equation first for j = d a — 1 and 
then subsequently for j = d a — 2, d a — 3, . . . , 1, by backward substitution, it is possible to determine the 
eigenvector o. More precisely, from (|4.2p we get 

/ /d+o! -l\\ /d+o! -l\ d a -l ,\ 

„ . 1 _ f-1 \i+d a +j+l\_^_J_ _ (_-, \i+d a +j+l\__i_l /flo + H 



for < j < d — 1. Since, for j ^ d a — 1 — i the binomial coefficients ( d+d "~ 1 ) and are polynomials 

of distinct degree in d, we conclude - by backward substitution - that dj = for d a — 1 > j > d a — i. 
Similarly, for j = d a — 1 — i, it follows that a.,- can be chosen arbitrarily in M. If d a — 2 — i > j > 0, we have 

(d+d a -i\ 

In order to simplify notation, we set := (id a -i-i-k for < A; < <i a — i — 1 and 

(-1) / fd+da-lA \-l 
V »+fc / _ I / -i\fc v i+fc / _ -, I 

* .-Hi'® r 1 rt- 1 )" ) 

for 1 < k < d a — i — 1. Hence, (|4.3p simplifies to 

3-1 



V- /do + A 

^— ' V ? — m I 

m —r\ v / 



m=0 

for 1 < j < d a — i — 1. This can be used to prove the following formula by induction with respect to j 
(1 <j <d a -i-l): 

3—1 m+1 /• j i i \ 

^ soE „o <<?< .n*(>tlx) (4 - 4) 

JTt=0 0=20<«l<---<«m<«m + l=3 K=l 

Indeed, 

/d a + A /d a + A 

*3=*E4 i _J+^ . j 

J=l m=0 0=io<H<-<im<i™.+ i=' \fe=l / 7 VJ 

Now we switch the order of summation of the two outer sums and write i m +i instead of I: 

^ ^ ^ (Vr 1 ( d a + t \\ ( d a + t \ (d a + t 

m=0 i m+ i=m+l 0=lO<«l<-"<«m<«m+l \fc=l ' / N 

J"" 2 171 + 2 / T I .A \ / T I i 

E lift* L , +9js 



m=0 0=io<h< - <im<i m +i<im+2=j k=l 
j — 1 rra+1 



«fe - i>k-xJ V J 



EV- TJ I da + t \ , (d a + t 

E 11 [ ,, ;, , ) +*' fi 

m=l 0=io<ii< --<«m<im+i=j fe=l 



This proves fOJ. 
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Switching from Sj back to a,j by using the relation aj = s^-i-i-j for < j < d a — i — 1, we can conclude 

d a -i— 2— j m+l 

«j = s^-j-i-j = a do _i_i • ^ ^ g ik 



m=0 0=io<ii<---<im<im+l=d a —i—l-j k=l 



d a + t 

ik ~ ik-i 



for < j < d a — i — 2, where ad a -i-\ € K is arbitrary. E.g., we can set ad a -i-\ = 1- We summarize the 
above discussion and part of the results of Section [3] in the following proposition. 

Proposition 2. Let rf a £N and let d, t be indeterminates. Then: 

(i) The matrix A da (d,t) has eigenvalues \ da (d^) = (-l) d ° +1+i forO<i<d a -l. 

(ii) For < i < d a — 1 i/ie eigenspace of Ad a (d, t) for the eigenvalue Xd a (d, i) is spanned by the vector 
a = (a , • • • , a da -i) T defined by 

'0, ford a -i<j<d a -l 
1, for j = d a -i-l 

J2m=0 j Ho=i <i 1 <-<i m ,<i m+1 =d a -i-l-j Tlk=l {di k (i^-tk-j) ' / 0r - •? - ~ « ~ 2. 

ifere i/ie coefficients g%, . . . ,gd a -i~i are given as 



9k = ("l) fc 



(d+d a -l\ 
\ i+k ) 
^d+da-1^ 



From this proposition it is straightforward to derive the eigenvectors of the matrices Md a (d,t). Indeed, 
as already mentioned, the eigenvectors of Md a (d,t) can be obtained from those of Ad a (d, t) by multiplying 
them by Vd a from the left. Thus, if a = (ao, • • • , ad a -i) T is the eigenvector of Ad a (d, t) corresponding to the 
eigenvalue A^ a (rf, i) as defined in Proposition [2J then b := Vd a ■ a is eigenvector of Md a (d, t) corresponding to 
the eigenvalue Xd a (d, t). Note, that since the vector a is not the zero vector and since Vd a is invertible, we can 
conclude that the vector b is not the zero vector. We finally compute the vector b = Vd a -a := (bo, . . . , bd a -i) T ■ 
For < k < d a — 1 the /c th entry of b is given by 



-i-l 




d a -i-2-j m+l , , 

£ 1 1 " ' f 



Ik — 1k-l 



m=0 0=iQ<ii<---<i m <i m+ i=d a —i—l—j k=l 

We conclude this section by summarizing the main results in the following theorem. 

Theorem 3. Let d a € N and let d,t be indeterminates. For < i < d a — 1 the eigenspace of Md a (d,t) for 
the eigenvalue Xd a (d, i) is spanned by the vector b = (bo, . . . , bd a -i) defined by 

, , lX d a -i-2 , , . x I d a -i-2-j m+l , , 

d a — k — 1 \ ^-^ / d a — k — 1\ I y—^ -p-r / d a + 1 



^r-i^ + sr; l ¥ .... n 



9i k , 

i . \^k — *fc— 1 

j=0 x \ m=0 0=io<ii< --<im<im+i=da—i—l-j k=l 



for < k < d a — 1. Here the coefficients gi, ... , gd a -i-i are given as 



(d+d a -l\ 



-1 



9k = { { - 1)k fip L )-\ 
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5. Discussion 

The aim of this section is to collect some easy properties of the /i-vector transformation of the Segre 
product. We will conclude this section with an open question. 

It is easy to see that the following properties are preserved under taking the Segre product of sequences. 

Proposition 3. Let a = (a n ) n >o and b = (6 n ) n >o sequences of complex numbers such that their generating 
series are of the form (jl.ip . 

(i) If h(a) and h(b) are non-negative (entrywise), then so is h(a* b). 

(ii) Let m a and be the last non-zero entry of the h-vector of a and b, respectively, and assume that 
d a — m a = db — m b . If h(a) and h(b) are symmetric, i. e., hi(a) = /i mo _i(a) and h{(b) = /i mt ,_j(b) 
for all i > 0, then so is h(a * b). 

Proof. Part (i) holds since all entries of the transformation matrix are non-negative. 

Part (ii) follows from Corollary [H the symmetrie of h(a) and h(b) and from ()2.9p . □ 

In [3] and [5] the /i-vector transformations when passing from a simplicial complex to its barycentric 
subdivision and from a standard graded algebra to its r th Veronese algebra are studied. In these article, 
the transformations are not only described explicitly but also the asymptotic behavior of the roots of the 
/i-polynomials is worked out. In particular, it is shown that, in both cases, the /i-polynomial becomes real- 
rooted after applying the barycentric subdivision operation once or a high enough Veronese algebra. It is 
natural to ask if a similar statement might be true for (high enough) Segre products of standard graded 
algebras respectively number sequences. Motivated by results of certain computer experiments, we propose 
the following conjecture. 

Conjecture 1. Let a = (a n ) n >o be a sequence of complex numbers such that its generating series is of the 
form 



a(t) = 2^ a n t 

n>0 



, n _ Ma) + --- + /^-i(a)^- 1 



where hi(a) > for all < i < d a — 1. Let a* r (t) = (a * • • • * a)(i) be the r-th Segre product of the sequence 

r times 

a. Then, there exists a positive integer R such that for r > R, the polynomial 

r(da-l) 



i>0 



has only non-positive real-roots. 



We want to remark that the techniques from [3] and [5] are not applicable in the above setting since those 
treat sequences of polynomials (p r ) r >o such that all p r are of the same degree. However, in our case the 
degree of the polynomials f)(a* r )(i) grows linearly in r, which makes the situation more complicated. Also 
other results on real-rootedness of polynomials, see e. g., [2j[3j[13] and references therein, usually require the 
considered polynomials to be of equal degree so that they cannot be used for proving Conjecture [TJ 
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